<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
    <script>
        // 递归
		// 在函数内调用函数自己,就是递归
		// 没有递归结束条件的递归,就是死递归
		
		// 1.自己调用自己(内部)
		// 2.有结束条件
		
		// 使用递归的方法
		// 化归思想:
		// 将一个问题由难化易,有繁化简,由复杂化简化的过程称为化归,它是转化
		// 和归结的简称
		
		// 找某个人是不是某个指定的人的儿子
		// 找这个人,问他爸是不是指定的那个人
		
		// 找某个人是不是某个指定的人的曾孙
		// 找到这个人,问他曾爷爷是不是指定的那个人
		// 1.先找到这个人,问他爸是谁
		// 2.再找到他爸,问爷爷是谁
		// 3.找到爷爷,再问曾爷爷是谁
		
		//1-100之间的和
		//1-1   1
		//1-2   1 + 2
		//1-3   1 + 2 + 3
		//1-4   1 + 2 + 3 + 4
		//1-n   1到(n-1)的和 + n
		
		//        sum(n ) = sum(n-1)+ n
		//函数就求1-n的和
		//1  1
		//2  3
		//3
		
		function sum(n) {
			if(n == 1)
			{
				return 1;
			}
			return sum(n-1) + n;
		}
		
		var num = sum(100);
		console.log(num);
		
		var count = 0;
		function test(a,b,c){
			if(count++ == 5) {
				return;
			}
			console.log(count);
			test();
		}
		test();
    </script>
</head>
<body>

</body>
</html>